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ftffiW- 9 — 2 7 0 0 1 4 



1 

iI*lLTE*i-4H«E*«i:, H&ElBffcfr&lllfcOfll 
#*«IA1-4»&l*Hi»fc, *rEH«K*£*i4il?ft< 
t « 1 oofJlMfefrSrHfliB^HtrlMf*^***-* 
4«»0«*MR»j& 1 * OiifiMHff Sr'lEIti- * 7* 
;HEHcSB t , ttB*t»* Tn> *m$u-t 4 tMMHAA *r * 
oft** i irWEB«*' 1 56* S *l 4 WffiH * * */h K 
t4*H9CIWit4£ti:J; •)«E»»t7'*t«»5 

g?© $ fifctfcj?* t';ko— ap**-?- WHIP* •f';K0Sfl nu 
#K«tt4fctt&*Lfc*5**fl£+4**|5*7'Ji'i 

gasA-curE*** ■rvu * sow La»©»»* r)v izfr 

StS*-5W»*7'A'fl««Bi:, flTEIMB'tT'/i'BIMBK 
E*3*iTv»4*a^*fc4***^v^S^»Jifci 
L 4*** 

2KJ6*«**i:*l)6**i*:^4< t 2 ooAftiMlf 

t, JJr£©*©flTE*MMR*jftfcov»T*©»|&KJ: •) 

"t"Ofi«0»tlt»tt»#0«»ll i LTjSttJ LE* 

■*-44#«*HiffiEit»fc, itieitfm*fflteiEiiSB(cfeit 

S*vCv»4flrE#«*:K± $*4 4l**|©lHftMT fp|& 
•#OJ*(&ft tt * fx d «tt4toflcffi-g-ffi t * fit x. tz i t * 

<omtamm.c 

lfi*a3] B#*WTH— tt»TAa$;fc4iir«MflU3 
-*-4lMliBttB1ftt2:* «fE^SWffc*J:lJ f *MIHft*& 

x-mtt&n* r^z mm-r 4 «& o**MSMijft t * ©it 
*MMs*E*i-4iMB*^;ME*tti:, ItrElfc**^ 
* flf 4 «fr*Mltt £ * * J: a f ltfEH«*' 5e 

"JTMfE«*- : Ef»^Sr*»S*4*IW*f'/i'SE»»4:, M 

***U£r4|^*^eEX3ewe»i:, ffEKIJS* 
^^esas«3S»K J: *>»tt4*:Ji*JSa**4i:*lljfe 



2 

5 *ifc»<fr K»tt i tz ttXaMMa-cflTEW**-* 7*)\s £ V) 
WfLtt»0*»*7*^Hfl>as*4lM5*f ^»a» 
fc> ItEttlP^f* ;vE*«twE«**fCv»4a»oll4 
4 It « * f A- *«« 2 K&ftk 4 liXl L *>> £ *J 5g 

■t-mn^r^m^n&ut. TMrE»»*7 r /i'*s: 

&< t & 2o<Dg&4$&3^7 : ';i<& loolttlitfJK: 
itt'&i-4|fc»*-?'/Hlt'&«5fc, jftgOftOltTEtttttiMlt 
j«K-3V»-c*©*lbK J: <9 *TE»FffiH»tf , ifel? L*v»» 
io ^KtWEWJffeWjeco^iftifltJh^-tir-CTltElfcJS^-f^ 

o*3g*#jhL*«i*flEoaffi*7fcWje-r4aia5gT 

MiE^HS* f *3&*H trtHrE^r«Httii i rr j*H*o iJ o 
fiOO«J*04MBt*S:«ffi • B1I-*-4#iaiIH*ttttfttti 

uiE*«t, t&Ei*«a»t»i*(BBit»KEii£*ix 

v*4*M**fc <?#!&4B#£iJc01i 
«M^*»»#0»JS#»t*fTd*«lii**lF«a:«t'frJ!R 

**E«-*-4»ttWfltgUffiSl*ft@«cE1t«t, fllrlE^ 
»»fltgU«SSa6 E ^cIEfficgp t E* S *t T v» 4 

0 m*%-im m m *) m 5e <r> m -c & 4 mm® # «- m 

0»»«#C*tL-r^a5-fr4»*0»flci:*l3ei-4^:» 
-&«»»flcflSg« SrttiP Lfc - i: t -f 4 

1, 2, 4fc«4 3E*0»ft»ft«)»aj*«o 

[i*«5] A/E*»*fcn«fc»*7»>J'ffii:3! 

30 4tttt«7'>i/nE1ttJ|LttlflS2:. mti$&&*7 r frtm&t 

mtmwLtmmmm* tz nmmmm^mAmmMmm 
o»»aaE*»wi- 4»»aaEjmj»t*ftinL*:.cifc 

t -T4III** 1 - 4 OV»r*i*»trE«lO»»Wflc 
[W^6] H?R*7 : ';wfE-»SC^fEti^tL-cv^-&^M 

3f5fe»l£HK*4fc i-€-*L?>«>IMMR*|j!ltO|IB»w^4 < 
t 4> loo*rao*WMR*lj**:iailPL, lirfEaifeM^ K 
40 i 0Ev»Ka»S*t/S3oO*fc*MR*|jiSl*»fe4r4a»* 
2 »fl-©4:-*-a5Wlfj£©ttHfc*4 t * mTt2 2 
oai*J*-C*4*l*MR*|jiSCtByiBtL, miEH^^T'^IE 
#.SC it E« $ 4 lk»««jAC t ©S*SJflim * MSr 

i-4»*MR*tjft^jft • iH«**#ioLfci t *&®.t-r 

4»*« 1 ~ 5 ©v»r**fcE«<0f*»tt#©»mi6 

So 

[0 0 0 1] 

50 >?«^ibA&tL4ibnfk^&o«ft9iii4b#«>}AUie 
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[0 0 0 2] 

ftftU, timMSVol.30, No. 9. pp. 1047-pp. 1057 
*»=E«**LTU»* SNAKE S*«fiIt>*iTV»4o 

itBti^t^Tiio iiOSNAKESCiS^itl 
•»coiiKFI± % 4 V U-A-colflaJteSOftSB 

* "9 x »3£* ixfcit*i5j±wan=i ^ ->* it ¥ omwemvz 

3I#**?>*l, *MftL.fc»fls*il&ttl-C#4„ SNAKE 

sictaiatttta* snake siaiiiroia*tt-cHjifc 

«pB 3 F5-124430»W'*Olt«iftM:*ffi^*IB s F5 

-242247<OB«Ma^*^4a V» 4 o 

[0 0 0 3] 

[»W*«»ftLJ:^i:i-4«jHl L*Lfc5&«<->, ±E© 
iHSNAKESfli, ffittl • ilfifrLfcv^flEKov* 

fl^Wo^^ftgl&ftlw&^V^V^ 0Jx 

gfft MM K 13 4 ft^#»0^43]^ K U »t * »* K*HS 
-c§'fcv>fcir<9Mffl$Ttex.-cv>fc 0 hi:, SNAKE 

stc*^<tt*oiawtt«-c»i > «%tt#«rni«(wiaH: 

© © S N A K E S it e fl- g # #it88: L T v>4 !&<f£m*1- K 
iEL<iaB!i-4it* , T#&v» 0 £ 

[0 0 0 4] »ttt • il&L 

Sf&»m • £»-cs&?ib4M*4>&{ii • ifis&issftittt 
[0 0 0 5] *fc:«MHU\ T&»0>w?miz*»w>m 

[0 0 0 6] £ <b C*«WI±, 1 «Oi«tlHWi(!)^ 
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[0007] s^*«wi±, ®m%owmzm<n>ftmy»fo 

fcOSaSBBcSrEftU *-©*/McJ: i)«fcO»lMfc#»c 

3£-C^#£»§i ft LTV>4A^*»m-5Ttt&#!&!i/#© 
• iiW««ft»«1-*ii:*i»4:i-*o 

[0008] s&c*»?n± % am • 

tt^cDjftm^ttftjttt-r 4 i t ft a s«j t-r 4 C 

[0 0 0 9] 

*WCA*S*t4M«l*:^4< t 2«tjt«L-CE*i- 
£B*E1fiBJ:, ttTEBB*&l&£al*tt*«tti}-*-%lb 

DJEiMt* 7»iu ft w jeoaay cu#o-c»s*4ii 

S ftfe * fc ti£g ft «je+ 4 3&?B* g S*36 

■curia*** Lffitfeote^^ 7* tc^-gi ? * 

30 (D**ftJ|uJS-r4^$p- : e7';i/ffljL^M*iJ5e$Bi:, «IfB^ 
»-=ef /u*EXM*iJS6«K J: »»»«* fctt5at*««ftlS 
Ifctz'PH: <ti> 2oOS*4SII! ; Ef*l' 1 COM* 

i-«fE»»*7'>i'OSE»*ffjhS-«:-r»tt*flt<OjlllHi^ 
TkW3fei"*}*UJ^T«3e»i:, «rE»B^T«36«K 
J: •)«U(Ut»*fltih**feii.fci|»Elt»*f ^Htrll 
ft^^|Si«W#®*ft^l!|!fe#^i|#m*i: LTJiffiLE 
*i-44MR*»aiE*«i:» **«^*J01H«M-C*tt 
»fls«:*tlBfi-»t4#lb*#IH*»fc ftflxi^i t ft#^ 

40 t-t-4^i6^©am^«t i *>4o 

[0 0 10] H*a2©*|^it l**5St»»31itftO 

»*f»/u«r loJIJn-t4^SS^7 : ';l'ii3jDgBft#iDLfc^ 
t ft -4HK 1 1" * #»»#©» ffi*«T * 4 o 
[0 0 1 1] ffi**3<C»3|s:*?gii, B»*f9TBI— *»T 

A*$n.4prtaiii^i3 Jir&n**-?-*.-?*^* < i:t> 
2 ^o-oiiM l TEtt* m^s E^gc t , itEira 
b«k« j: ^ttiifli^fe » § <o«# ft^m-r 4 



(4) 
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I9 titz&U^ 7)1*0)— &if s <i-<D&M*f t )l'<D%W 

tnfeZtitz&tt < 1 1 2 oco^&43&£& 

^fi^fstu • e*+ 4 a e*«fc, mr 

<bO«»W#ai:KJ: ^£&4l$*JOWfeH^il)!to'f*: 

i t *»«fci-4fM»»#©jaiMiEii-c*4o 

[0 0 12] S*a4««i|li, IMMtott&£*l££ 

[0 0 13] »*«5 0*»Wtt, ^*50T»?»it*# 
[0 0 14] 

[0015] 

SS*^1-*jftE'C*ao HI l-Uv»T, 1 »i 
ft.tiktz>tztb<r>li * 5. 2«i*> 7 l tci •)B#MyJ - c« 

tti-4ii*iiHi», 3ttH*B*«2Kiait**frv»* 

Ktitt 4*# j e?*;HB1I«, 5 (i^^fJUB^SP 4 ic 
feje«*#t4IFfliHacSr*'hKi-4*m»C»»ii-4 £ t 



6 

-5- WHIP* x-a- co SO co£&53- K&ftfe * tz li3zm<DGi& & ¥0 

€-t4ifc» j Ef»^aesa£fls«, inn^r^^ 

JR^fOl/lEIMU »;E11S*tTV»4«*0*«r4»» j e 

«HXM*iJ^a5, 9 »41i»*7»iU«E5aS«3e» 8 k <t 

10 t)^tet^[i^^*4t*iJ5e$tLfe^'5r < *> 2o<0 

f/Hfrfrft, l 0iite$R- : e7';Ha'tta5 4trieis$tLTv> 
4SttJ0U!c CiU Sv> Kg & $ fifc 2 ooRIMMtj&m 
<OJE«**M5e<OttHtc*4 t #-€-H*9<0*iS5fil«^<Oiai 
C^4r < £ t> 1 ooSraoKJMRWjaS-iaSD U tttfait 
8JW£K J: 13 HV^ Kjgjg $ ftfc 3 •30«MMR*lj£*» & 4 
4JHS$iifc2«l»04:1-A* t »rjeolEHC*4i:*tn 
E2*fl-Willfi^-C*4ll*MR»j«*BUI!Sfr4lMMR*l 

ja&ja • tw^as, 1 1 ttWjeoftonrenwiiMtjftrc^ 

*fltjh L»»»#0}|liffi567 iflJE-r 4»a^T«56 
35. 1 2Utta5E7flje»l 1 KJ:»>SEJB*flfJh**e> 

LramLiBiii-44*«*affiiBitfflN 

4 v&m o hirm -c^njiafr * xe-n- »t 4 ^ 

ifc, 1 5t± 1 ~ 1 4cO#gi5£S^$tL#g6co 
16f^cO|gte J ^ : "fi f iiiab4VM±#S6^cOT'-^(0^'») t *) * 

30 u^*b*fiS;?*i.43>tfi-^-c*o-c, 

7i-^4-^i"4ii:tcJ; 11 1 IC^-f-J; d *^r-** 
- K^t 9^4 fOAASf 1 6 H X V 1 C R T * 4f OfE 

[0 0 16] ^K*f£*o»S80ttflF»cov»rflW*- 

<DWifti£ t)^i?-^i-<siwr4 3t«>osv»Ki-*i-3* 

<D J: 7 «Bflt^&9U<lfeflc«rntU • iiW"C*4fc*, M 
40 e^rt^O-b4ra»J ^-f Cfilt4AWOlS«^^ 

7-A*CJSffltr*4o BUREHasittaWRAMTfllfll 

^Jx.lf, -^cO^JKt 8 If v FTjEtftf LTE1S$ixr 
v>4 0 WT^*HM^^<7)fil'^¥Jll«r^-f o 

[0 0 17] [STEPla]SH£co 31 
*^7l *»e>B»*WWK:»fe^4!Mk*7»y^MkL 
T, H«lT.T-0.1.---fc LT««R«»2 KE*i-4o 
JBLT> MffelT*T-0^'bJllH«!!S-t4o 

[0 0 18] [STEP2a]«0^^IE<OlSe 
50 T=OCOB#, H^fS'l5ggB2 tcfHtg^tt-Cv^lJ^IoCx.y)* 



(5) 



ftm^ 9-270014 



mi (0) , ymi (0)) (i=l, 2, — , Nm;m=l, 2. — .mjnax) i: LXMt 
o(tP>^^:#-§-*SEL,- ft*U±m_max=l'C*)*o Sfciti 

0**MRHjfll*A* LTlMfr'ef'/i/EIHM KEtS* 

*$H? j eT';HE'ftgB4 KE1f £-£-c <b iv\ 
[0 0 191 [STEP3a]i&#0&ffi 
■bS*m*B3KJ: lH*Ett»2 KE*3*VCV»4 2 
ftOWftlT. lT*i*fclM**?VU©#|M*4R|ijftvtai(x 

***ik*»-e#*o <fc)KS-cj±, B*«>j*fle*iT<x, 
y)tt*t, £MKH"*-&«*bfri:, Hit? 

O.S(x,y) lC±5(t^)%#:W^*^tCO^JS(u,v) = (dx/dt,dy 
/dt)»=H+&*«>Wtf«;*fflv»* 0 
[0 0 2 0] 

u = (EItxItJ • Slrtlry 
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ItxCx, y)u+Ity(x, y)v+Iit(x, y)-0 

Itx= 9 1 7 / & x-It (x, y)-I T (x- 1, y) 
fry- 9 It / & y= It Cx, y)-lT Cx, y-l ) 
It t= 9 It / 9 t=Lr ♦ i Cx. y)-I T (x, y) 

io [o 0 2 l] 4-. ^WIMRHjacifi^roSIBfttft^ffiMr 

^c<o-ffiE»"i5»t-&»i £ > ;ni^4-*/h^i-^> ( u , 
v) i: LX&ibbti&o 

[0 0 2 2] 

[ft 2] 

E - L(lTx(i, j)u+Irya j)v+lTt(i. j)) a 
(i,j)es 

[0 0 2 3] Lti'oT, 8E/3u=0, 3E/3 v-OfcWifc 
20 t(u,v)*«t:i »)**iitfj:v» 0 fcrtfU 

[0 0 2 4] 
[*3] 

- Z(I T y) a • EIrtI T x)/Det 



L(Itx) 8 • II T tI T y)/Det 

mi) tt<M:t4J: } *»-*T'A'E1i*KEttS*t 

[0 0 2 8] l)l&$R^e-7';K7?Ttt>*^ : Sr«i-Espline 
[0 0 2 9] 
[ft 5] 



v = (Zlixliy • ZlrtlTX 

[0 0 2 5] fcrtfU i, jtt^ft-MlHfc+O/MSttSK 
«-t^ll*<Ox,yffi^-C* 2 fid. j)eSKov>-c|£ 
tti"*-*o Sfc, Detl4**Ci OtHt^ilAo 30 

[0 0 2 6] 

[14] 

Det=2ClTy) a - ECItxD" - (Llrxliy)* 
[0 0 2 7] [STEP4a]i&$15 ; &7 , ;K7)^ 

No 

B.M in«(Vii)=0/2)E[Wspl |Vb|-VbI-i | 2 +Wb p S I V a s ■» i -2VbI+Vb i-i |*3 

i=l 

[0 0 3 0] t5*S/hCt4«t^ &*9M&ttjftOf*lir *-&Earea 

*»*"7*^3a»W8i-4J:dS:*l'»I-C**o 40 [0 0 3 2] 

[0 0 3 1] 2)4frtt*^/uoifltrfflfli*OiBftrc4l£-t* [&6] 

Nd 

E t r«i(v«i>(l/2)Ewir»B[x.i(y«i*i-yoi)-(x«i*i-x«i )y«i] 

[0 0 3 3] tfc't, XmNm+l=Xinl,ymND+l=ymli:-^^>o [ft 7 ] 

[0 0 3 4] 3)^$B^tt.^»rog6S|&2p^fci--&Edist 
[0 0 3 5] 50 



Bdi s t(v.i)=(l/2)Swdiat|d. v -|v.i-v. l - 1 || a 
i-l 

[0 0 3 6] fc£U dwl±»*MR*jftMOsp*&ffiJlT 



(6) 



ftmW- 9-2 7 0 0 1 4 



9 10 
4)P«*>»SIt(vw)043B©*S SEedge * [& 8 ] 

[0 0 3 7] * 

No 

E,d B ,(v.i) = - (l/2)Ewedo.l VIt<y.i )| 2 

i=l 



Nm 

- (1/2) £ «•«••[( 9 It (v. . )/ 3 x. , )*+( 9 It (v. ■ )/y. i ) 8 ] 



[0 0 3 8] ft 8 tfMctil^ &**MR*|jftC«>iMBl 

Wspl , W S p2 , Warea. Wdi st , Wedge&g t ; 0 li tL -%?tl& .X ^ ;V 

[0 0 3 9] AttBjfctfrSB^rVl'O^ii, Mx.tt. $k 
JMSEttjAvw (xmi (t) , ymi (t) ) (i=l, 2, Nm;ni=l, 2, ■■■) * 

-E sna ke(vmi)^*/ht ftfttt«»=lBI»»$-fr* - t 
X*)fit>tiZ>o t(i-0.1.-)»i#^Of«lB»c**L. 20 

mi (xmi-l, yoi-l) » Vmi (xoi-1, ymi) > Vmi (xmi-1, 
yoi+lK Vmi(xini,ymi-l)> Vmi (xmi, yroi+l) , Vmi (xmi+1, 
ymi-lK Vmi(xmi+l,ymiK Vmi (xmi+1, ymi+l) <Z> 8 T&$/ & 

[0040] ;;t\ »iMMt:*ttlB1-&©T. 
**ljftfl3lM6K:HRt-Cli, STEP2a^**e>ft.fc#IMMR 
ijSOttlTOHi'O b >i'Offi*tfl[36«0f56Ofl[JBLTO 30 
B#, BflW*BElT(vw)©^E©**3**i-i*>i'* r * 

[0 0 4 5] det±0<7>t ^JfcSClCJ: •)#tb?n-&p,q 

^ »i , j&^-VmkVBlwl t H^VmhVmh+KO^.ir. (p, q)TlS 

3zm t fc Ji&fli L fc t «5£ LSnSP6a**fTx tUiWli ★ 

P = ( (y»h«l - ytHiXXak - Xiih) + (Xmfc - X B h*lXy»k 



-5, x -y V K O f;V m I § <b *U 

[0 0 4 1 ] [STEP5a]ll*5*T , ^Oia2fia6fll3S 

f/w g S*aE*l Jfe« 6 K J: »> , t^JkOH 
& Z> 2 ^^mkVmk+l t H^mhVmh+1 (k-1. 2, — . Nm; h=l, 

5c-T* 0 fc/*U «ttL-CV»4 2 <» 

* Wfc-r xsMosp* i) . q(o^q^i) a«#«Ei- * . 

[0 0 4 2] 
[ft 9] 

pCv.k- 1 -v. k ) ■+ v.k - qCv.t»-i -v«h ) + v. h 
[0 0 4 3] ft 9 UU p, qKHi" *iHt*fiS:-C* . 

[0 0 4 4] 
[ft 10] 



- Cxihti - x»rtXy»ic - 

[0 0 4 6] 
1*11] 



y.O ) / det 



q • ( (y«k*l - yakXXak - X»h) + 

[0 0 4 7] [STEP6a]»»*f 

ifejp^fjw^^ftic^-s^-*, sTEP2a^M* 0 aaxa 

tfJHi^ ttJMfrffi&VmkfcVmh+K Vmh t Vmk+1 1 * *t 
*3 , J^^Mff 56* Ivml, Vmk, Vmh+1, •", Vmnl t |vmk+l. 



(x,k - x,k*i)Cy-k - y«h) ) / det 

m_max<Offi Sr MS?f i" •& o 
[0 0 4 8] [STEP7a]*S3$' ; e7 : 'A'<afflS£M¥IJ^ 

^T';Wfki:vgh(f=l, 2, •••,m_max;k=l. 2, — ,Nf :g=l. 2, 
- , m_max ; h= 1 , 2 , • • • , Ng ; f =*= g) <D -f X <D * ^ o V » T 



(7) 



&m¥- 9-2 7 0 0 1 4 
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■f *>iS§lfl-vghvgh + iO-t--<T <Dm&*k K o v> t tz ti 
XHSr«5e-r*o ^&4 2 o^^^^Wfktvgh^+S 

ghvgh+i^gJte £ t±£^ L T v> 4 & e> tf , Wfc 
i-fE»p(0^p^l),q(Oiqil)OTf<Ei-*o 

[0 0 4 91 

[*1 2] 

dot - Cxf* " XttM>(ygh*1 - 

[0 0 5 2] det*0Ofc i&^KJ: >» j*ffi$*L;&p.q 
**x -€-it-Pix0Spa;i,0^q^l=S:86fci-i: 2ool 
ft**!**^!*, i^5^fkvfk t ii:«l^vghvgh + iO^^ 
(p, q) "CttE izmte* tz L t fljfe LSTEP8a£ % 

P = C (yah*! " y«t>Xxrk w X 0 h) 



12 

* [0 0 5 0] K12I1, p.qlCM-f 
0, *S:TW«S*L*ff?y*det3W)r*v»i: *»«:«f 
o 0 &j3, det=0<£>i:^ H^fkvfk+i £ &SJvghVgh+i 

[0 0 5 1] 
[»1 31 

10 -?-tL^(±STEP9a*Hfft4 0 
[0 0 5 3] 
[ftl 4] 

+ (x 9 b - x B h*iXyrk - y«h) ) / det 



q = C (ytk*i - yntXxfk - xa h ) + 

[0 0 5 4] [STEPSaJfeSP-tf^OiK-S- 

Ci*AJB«r*«-t4l»2»«S*ljftOJia«:i6^-&iifc*l» j e 
fJUi: LT»»* 7 , iWE*»4 KIMS* 4 „ 

Cfc 0H?P- : eT'JK^>^A t M^'t4<OT% -€-<7)^m_inax<0 
iii&Mfr-f 4 B LH5t±, 2o7)S^fjW;g; 

f^*f Ltv>4„ 
[0 0 5 5] [STEP9a]tt*M!Mtj£e>&j& • MiftVH£ 
• rSMSS 10KJ:5. ftfc 

»•*■ 4 m osesta* i vw+i-vw i >Dn, * » fc-r 

tl, 2j&vtai,vtaUiWK#fcK*«A*£jft-*-4 0 fc*f 

S£-C&4 0 iOtl, IMMRfcjft* lot? 
Gfiag=K ^^L^^tL(fGfiag=0i:-t4o :<OS$Cii 

*oi&Jn^iwi «k fl-SK* *>«^i-**t** i 

[0 0 5 6] * fc, tMMK4ftj&&jS • fltttffi 1 0 tt, 

X.l£> COS0>0Th ( tivmiVmi-1 tVmiVni+lO*'^"^) 

Dfiag=U rH^L* »t*U:fl>fiw-0£-r4. iOlMMRM 

[0 0 5 7] [STEP10a]«m^T¥iJS 
ttm5£T«5S«l lK.fc»K H*lTKiJ»t 



(xtk - xtk*iXyfk - y S h) ) / det 

«Ui5fcT£¥iJ3e1-4o 1-^TO*J|S j e?'JW::ov»T, $g 
*MR*|j«K»»**ar < (CwwiCn,;Oihi0»±*fe*»i: 

6 ftfcfMb Lfc*JMR«jft 4 L # v> 

20 it) *o«ffc4«*|Sfi*|jft0^ja • M^^v^t £ (G 
fi ag =0#>-2Dfiag=0) „ £>4v^itStmax (tmaxl±£> e>;5» 

■«UT-CO»»*frO»a*«5£TL3fci:fl3eLSTEP 
lla^o **t£J0|.ttT-T+lfc LTSTEP3a— H4 e Ift 
ffltfSSTLfcRK J*44W»*?'>M::J*ifl:4fe*ottT 

rtt, **4#»*#o*Btt* f rti±-J-4o 

[0 0 5 8] [STEPlla]^tttl#;0#m*ttai 
^Hi*ttail£«a5 1 2 K J: *) , i»tf/Whi 2, 
30 -.mjiax) ^HOiffl^lT<75^^(O#®fi5-^i!j!^#:<0#' 

«»*Hi(k) (8bito»«k-0,l,— .255) L 

HSB12^Hi(k) (1=1.2,-, l_max ; l_max(i!RF^4* 4 Ifi 
«S*irv»4»»»#0»t) t LTBfU T=T+li: L 
TSTEP3a^M4o T>0<Oi: ^firSSHi(k) trU&tt LSTEP12 

[0 0 5 9] [SraP12a]»»1fc#©JS'fr 

1 3 tc «t »3 . (T=T_present) ^ 

«I 4° H*t*WlJ«lT_present(T_pre8ent>0)Ti*m$ftfeS 
#fgfcg»tHf21iS& 1 2KE***iTV»4a* 
(T=T_past ;T_past<T_present) KtttiS ^ fO^Si 

ttd) UJ: •JJ»*1-4o *fltfl&»=li, «r$?Ji5t 
X ^^•7AH^>Sg)?Sd•Srmtl<D•r•<r<0i£-&^^^Cov•>T 

S*»miaiggP 1 2KE*»ftTV»4«F«»Hi(k)*#> 
so o»tt»#fc**M&fj-»t4. 



(8) 



9-2 7 0 0 1 4 
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[0 0 6 0] 
[&1 5] 

255 

d = £ I B.(k) - Hi Ck) I 
k=0 

[0 0 6 1] «tt3*i.fcW*©*£ sci *) e 

atlfflttKIEffi 1 2KE*3*i.TV»*4HMHi(k)«:, 
tftff^E f/Uvw HI L T v»4 #m*HD (k) T M § IfcJt 

o#«**«ffct=#**«iaE«»i 2KIMM-*,, # 

SlfHfcOfi^^i&frftlfs T-T+lfc LTSTEP3a^M*o 

[0062] »jeft»tiiiK'-f Li>-r^x<o&n* 

fcllW* f ;nco v^x liStffrSJ I tz t § »wff x. If J 
[0 0 6 3] J0Lh<O#JIIK i *Uf, III 6 IC^-T <fc 9 K> 

(itTii*tf*) o*^#muio 
©li^T^ (13 6(a)) 2o|:«ULt2AO# 
fi'qt-ttt-PitSrttlB • ifiS&L (H6(b)-(d)) , 2 A<0 

#=ff#* f s^-i» (8 6(e)) tmmz, 2-o<on&*r 

Wloi:i^LT (B6(f)) SfefciittSrlffctt (B 
6(g)) » ^*»r2AO#ff#* , 'i-*i-itv»tt*L4t lo 

Kttffi • i6HF-fSi t**-Cia (B6(h)~(i)) „ 
[0 0 6 4] «M?ILti7i:, »lo»<ofli: 

ft* }»<frfcfc}* Hi • i6*tiii 

[0 0 6 5] (^IfeO^ffl 2 ) *K*|&9J©#lb4fe#:Q 
WtiS • BHWECft* ft 2 OlilfcO^«»cov»TBtM-i- 

ilgfr-C^SiiiSrt&WLfeo ft 2 ©HSfcO^illi. S«D 
* > 9 ©MA f*3 t-fftt L4*o ^'ftfe<0^ij)%;#7i s ^tt" -C 

*>5©iiartK#jtfcAo-c< *»-&k<{>, *-<o*£i& 
»#*ttm • awe** iTtc#j»Lfctotr**o ft 

fiWIfiy^f A^Ki3V>TI±, ICBftf^tC Ac 
[0 0 6 6] B 7 lift 2 ©fy&©BS©1f SEEI"?* •} „ 
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tft l o*ifeo^offl».*r.ii, i l otio?gii:, 

•9. ICffL<®ftl*ltcAoT< & : &Wto 1 &* tttB • 

[0 0 6 7] JiLh«9 i 7 K*J& S *t Jift 2 OHJfeO^ 
io ©$£3$fSai^fi«Di&ffc&, B8 «7D-fir- 1- 4-#R?. 
L4**t>SiW-t4o fcrtfU ft2OHlfe<0^OSTEPlb 
~STEP2b, STEP4b, STEP6b~STEP7bi3 <fc t^STEPQb-STEP 
13bl±, -tfl-PfLft 1 <OHJfc05j&&OSTEPla~STEP2a, S 
TEP3a, STEP5a~STEP6ai3 i tfSTEP8a~STEP12a i: ^ < H 
tSO^JWr**^*, M££STEP3b, STEP5bi5 J: tfSTEP 
8bO*SrSiWi--6o 

[0 0 6 8] [STEPSbJ^^e-T^OiilJD 
I^IS-tT'^iiSpgB 1 5I±. T>0OB#, WfcS51S:8& 2 Kffi 
He $ itr n &B«It(x, y) ©* i * I- 15 1^ L \>*&-%M 

£ 0 iWi: §*SS5 j eT';K^^ : Srm_jnax=in_max+li:JIS?f^ 

So 

[0 0 6 9] [STEP5b]^*r';l'0^ 

$**-f i^^^-EedgeOS^^IgtwedBeSrOt-t- 

o«8 ; t7';i'* t tTi:aaj LTv^^si^fr^ifjKJsm 

[0 0 7 0] [STEP8b]^IP- : e'7';KDffiS:^M*IJ5e 

40 [0 0 7 1 ] UUKE^JfflK -fcfUf, B9 «t d IC. 

«r ft^WiWfls^ffiS L l±ff tz KitiJD L ^IMt 

^T'JVTi* (HI 9(b)) , BE#o|M?*f» ^*«JtaiLTV» 
&*»»#*SKaaii-*ifc4< (H9(c)) frfclcHi 
aLfc»ft**0*t»UJt4£i:* | -C|* (B9 

(d)) o 

[0 0 7 2] &±Bi9!LfcJ:-5Kx ft 2 oHifeO^lc 
J:fnf, «r Lv>HK«i£A:tt-f s^i;. M«<o^:#*icffi 

50 #Htr^#rtOi?yK{±3l§#-g-£>itfcv»J: ^l-Lfc 



(9) 



9-27001 4 
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[0073] mm<o^m 3 ) ^^m<D^nmtbm 
2<Dnnvj&m-?a. \mmvw&*mmLr, mm 

[0 0 7 4] 010 Ji**»OJB«loflMtBIT* 9 > EI 

>7l8, ^- 759-1 9 # ± =Srf=J-SP 
OH* £ TOOK* © JWOEHftttW* £ 1511 -f 4 JUMDfeflB 

«a52 i-c«**it, i^i6i^ffi?a53 

#^am • faiSSCl 2 Sr«kH«i:ir»H**0^0*»t 
tttt*^*©Htr«i*04ftt**Hltb • I eiTf 4 H«!S 

13** • IB1MB2 3 KlBtt3*vcv» 

4JWIlB**»fe w««:o««JlK J: 0 #»W#©*frJ&ffr 

t -C*4 0 

[0075] &±© t o s *Lfe* 3 nm&njm 

OttJRttaJSttWttf^S-, HI 1 «7D-ft- h £•# 30 

J»L4* t ?)K?li-4o fc/£U »1 

£4STEPlc, STEP3c, STEP4c, STEPllcfc X tt'STEP^c© 

^*m^i-4c 

[0 0 7 6] [STEPlc]!MfcOj)l»)&* 

1 fcitf**!.**.* 9 1 8 3&»feB**8lttfc»ib*L 
4SMfc*7»S>*JHtL-C, **t-r*t?r*ll«Iica>isJ: 
trHMBflfcIfiH.T-0,1,-4: Ur»«H«E*»2 1 KfE 
*i-4o EIT, HfliSrlTCcn^iirffcHflllTWSrT-O^C) 

[0 0 7 7] [STEP3c]Ib§ «9j$ffi <o 

SB 2 1 triaiS SixT v»4"HaH«li«», iT+iCC^i * 

Nn 

E.«.™Cv.i) - - C1/2)Ewc«, 0<> th IVIt(v. 

i=l 
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IHUHMr™, It+i™© 4 ttOPJftflt tt 

tiettjAvti (z.i , y.i) K is It 4 ^S)^ * h ;v £ &tfi 

i"4o »w*Ufc43EffiOftJlES:li, *T*iWfclT 

CCD33 i 0f^iBf^lT™O-eix-PfHCov»TfiS; »} 3Lo© 
-C> -«SlCll^4' < 7).ir(x.y)t£i3tt4^itl^^ h;W(u,v) 

«*, *oaa*es:**< ittcj:»)**4ii3j»-e§ 

[0 0 7 8] 

ESki 6] 

lT CCI> x(x.y)u+lT cc9 yCx, y)v+I T CCD t(x,y)=0 

lT TK x(x.y)u+I T TH y(x. y)v+I T ™t(x. y)=0 

[0 0 7 9] fcrtfU 
[0 0 8 0] 
[«C1 7] 

It ccd x= 9 It" »/ S x-It ccd (x. y)-I T CC0 (x-l , y) 
lT CCD y=9lT CCD /9y=lT« D Cx,y>lT CCD (x.y-l) 
lT CCD t= d It" »/ 3 t-lT f 1 CCD (x. y)-lT cc »(x, y) 
It™x= d It th / B x=I T t h (x, y)-I T ™ (x- 1 . y) 
lT TH y=^lT TH /9y=lT TH (x.y)-I T TH (x,y-l) 

lT™t- 9 It™/ 9 t-I T . i TH (x. y)-I T ™ (x. y) 

[0 0 8 1] b-t&o Ltf*U --tli, 
vtai(x«i.y.i)ifi««>, ?raH*iJJ:O r l*BfllUov»TBI 
— ©»Brfl9ft/MH«S ((x.y)eS) t^ft^ h 

Bftt*/MH«ST (»16) 

gLs ft/h2*Si:it)**4. dixie 2: 0 . J -i X<d 
4o 

[0 0 8 2] [STEP4c]*fcW j er';l'OfE® 
^U*7 : '^^7Bffl5T-l±, lfefB ; &7'^c0i^;i/^'-E 
snake (v»i) 4r ft^h Ki" 4 X 7 tc^lf* * gEJg-f 4 

**«0«HD«<0»fiE43iI«rlnix.4.. 
[0 0 8 3] 
Itl8] 



No 

- - Cl/2)£w^ 0 . T "[(&lT TK (v.,)/9x 0 i) a +(&lT TH (v>.)/y.,) !! ] 
i-1 

[0 0 8 4] »1 8 **/>K-T4 J:-9fc«»^»jao#E 50 »^|fi]t± x ^Hfgt-i5tt4i-y v-^-|fi)^ ; 7^l6]-e*>4 < 



(10) 



ftfflW- 9-2 7 0 0 1 4 
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fc4„ t©.x*/Mf-©i*AKJ: >K ^TWBfli 
-e li^ft L & 6 v^gwfltJ K v>4 v>flR * M tz KWlOWi 

[0 0 8 5] [STEPllc]^SIl^#0#mSfflm 

jw«<M#aM:»itHBii«2 3 K.* «k ssttf^i 

(m=l, 2, -, m_max) trT>T»H*lT<a)iJ * tfftlB«I 

[0 0 8 6] [STEP12c]»»*#OflR* 
JWlfll«a'&-»»»#JH*» 2 4 KJ: »K flxtf, )»JK 

«f«*©ilfrft'»±. flt^ttHFKUM-m (1995-03) 

pp. 9-16(-f5i£S- ti-TV^Dempster-Shafera^tw^o* < 
Affile J; IJtrKt^iSo *Hife<0®ffi-CI±, npt& ! 

Sccd(wi) - or j - [i/(d« 
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v>41_max'(BO^ai%l'Htwi ( 1 =1,2,-, l_max) <£>v»-f *t 
[0 0 8 7] 4% <t»*7*^vhi**WltHUTV^4»»» 

0%,™, #ScfiWffitB1iSe 1 2 KE«3iiTv»aiH&» 
#wi K o v» T Ofc* J: O'TiPRW**' & fft ffi L izWBOt * 

tz&Mi®#t&W}ydtem\^^r , *<n%fWA<?>m®M 
Sccd(wi) £ J: WSin(wi) * *ii< r *USlT©*-C-5-x. 4 . 

[0 0 8 8] 

1X19] 

l_nax 

CCD ) 2 )/{E(l/Cd.i CCD ) a )) 



l_aax 

SthCwO = Pi = U/Cd B i™) a }/{E(l/(d,, TH ) B )> 

1-1 



255 

<Ui cco = £ I H. ce »00 - Hi e «00 I 
k-0 



255 

d.i TH = L I H»™Ck) - Hi™ 00 I 
k=0 

[0 0 8 9] fcrtfL, 3SiRJ£i±> «iSa2S — s« occd(wi)= (an - araVori 

*k:ov»t\ *»*fA^iKJ:i}«ia**tfcfWi*# mccoCw.) = (a. - amVari 

*», fO&ftl&ttwi (o**A) r** (c-firiih.*) 40 
(*#*M0 B*0»2 0, 2HZ£t)m2 

[0 0 9 0] mccDCm -■«*.) = ai.nK/ an 

[8c2 0] [0 0 9 1] 

[ft 2 1] 



(11) 



9-27001 4 
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(01 



20 

* [0 0 9 2] iixCjWMaco^tS:**^**^^^?!^ 
3t (£*ft¥) *JfeSCKJ: OiK-e-T*. 
[0 0 9 3] 
[»2 2J 



DTh(W|_ b .x) = 0 I.»ik//?1 

■ccd.id(A) — { <r i ■ mccoCA 

[0 0 9 4] (ft2 2) 
ccd_™(A) jft»?>**»cJ:-i?JHb$ii*gt3eit*p(wi) 

[0 0 9 5] 
UK 2 3] 

P(wi) = £ (hcco.th(A) / I A I ) 

[0 0 9 6] I A I tiAOHSf&fcSc-To JBLtKW Lfc 
-t^K, » 3 ill/, ^TttHfftjSltr* 

o&WLmzm^tz&wimfocDm&zfTiff)-?. .torn 

[0 0 9 7] (%jfc<Z>&SU) *f§I8W&*15ttm 
^«0^4<OHM<0®^lCOV»TSi^1-4o Wi~*3 

■f^O^ffiSr njfgi: L, *Tr/l/©nif-, 
nvtr^-iV^X hT*T*:#*»S*LTV»4A»* 

[0098] mi 2ti^4 (ommo^mom^m^ $> 
x. <b a fc« sx* 0 n$ n s *> m 3c © 0 _t 

[0 0 9 9] &±<D£ 7 HAWKS *Lfc*4 ogifcejgflg 

4 STEP8d J3 i tfSTEPMd© * 4- S£ W f 4 0 
[0 10 0] [STEP8d]^*7';K7)«S2SM*iJ5ei3J;U f 



+ |S i ■ »thCA)} / (a 14- (9,) 

10 4 lCgEffi$nTV>4S*4 2oO*&» j er'n/vfkfcvgh(f 
=1,2, •••,m_max;k=l,2, — ,Nf ;g=l, 2, m_max;h=l, 2, 

fEUgBl 2»c|B*S*LTV»4»|li*flcftK*Oia«c*» 
lb4Mt^ti£3&lH!&K1tffi2 5 lcEtfc1-4 0 
[0101] [STEP14d]^g-&^i&!&»#<7)¥!l5e 
^as-e-fMaWflaHjeff 2 6*4, ?tttt#804B£&£EI8[ 

*^i-*U;T, CTx.(fK*v^r-A^lc*v»-c«±, ^#A 
[0 10 2] JEl±K9!LfcJ:3fc, »4 03tlfcO»®K 

[0103] (&MtfH£8t5) ^^o^ssaai 

©SHtOJ^SBTtt, CCD*>?*a»S>Wfc*L*lHft* 

fco s^i-^5onifeco^gBii, jam • iis&ois*^ 

^ift^^OiSK^, ^ib^#FBlcog6ffll*#m^-4c:i:^ 
40 mEflHFftft *4f©fl:l*4iHE$frBliU 

[0104] ii4i±§5 <Dnffi<7>j&m<7>mi&m-c$> 

•5, Banc*Lfc»lO#0fl|fl3»ffli:IB]i:«flt»»Kli 
' W-»-e-*fi-Lr»IB4ilWli4!f*-r*o H 5 ©Sftw 

SB4 KffiH$ftTv>4S£4$&!^T';wfia<0ffi!$£gtii 
-r4$l*S- : eT';uF^!&«S»mgB2 7 t, ^»%^(cB#m 

so K*jicm-r*»»aflEjua»2 8 fctti-jDLfctfe* 



(12) 



* mW- 9-2 7 0 0 1 4 
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%> o 

[0105] &±<n± i ji l zMmz*itz&5<DmM<Dw*m 

c?^S*i:^&4STEPle> STEPlle, STEP14eC9<fc£l&l3lll- 

& o 

[0 10 6] [STEPle]®<£<0$*)&.& 

^ ft 4 IBMS £ 7* v * Mfc L T Iff 2 K f B« f * 0 
[0 10 7] [STEPlle]IM«*7'>HWEJtO*ffi 
»tiJ5£T*H6» 1 1 Iwi »)SS3B* t ff±§fLfcOt., *3* 
* 7»/HE*» 4 CE1I $ ft-T 4 H & 4 /u m |q 

[0 10 8] [STEP14e]&S&&j£c9|rffi 

*t h ft tz &W}%d#& K , 00 x. Ifl&Sfc-* ^ co £ 

&%t*n&-tz>° tram 4»4, jas&PflPi-cisesft 

^xmfcvm (Wx.lf5km/h) J^TcDttSirt*, jjlf5E<Z>B# 
Ml (tfUtf 1 OfiO *v*-cv»*Ui\ a»JL»±jft»tr*4 
fc*IW+4. 

[0 10 9] *»*7'/i'*S3» ! R]Jg«8fcJ: 

mttzit&m.tf&z tm&z um®i 4ci 

o/~^£\ l***:*«»?jl_trt»&fc<bx.-cv»4» 

-a- e. a , ^cpq ± <»m& t tz it &mmm ,s & o a tmm-c 

is. icoti, &m<omizttLxu, 

i£1f$&*SM£2 9tcS*i-4itlCj: *K $t>&4<( 
x.-CV»4»-ft-fcMU *44IMI5*7»>uo«E2a! 

Mti> *HE«**av^i6K* * 7 1 ^fettaaco*^ 

a*-3TJi;c.4fcii>KiJ£4©-C, iOfc**HBB«?P 
«»Oftl!fc*a<ETr*4i:*IWC*, STEPllefc 
j« >-b-->*5r^i-4C: tA I -C^4o 
[0 110] J£)L±»*LfcJ:^K> * 5 
J:iitf> »»4«» j e7'A'03E**lJfeCJ: 0*<o«tei 

a«a**eisi-ci:4 0 

[0111] 
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■K ««cO»»»flt3& f X*-r4J:d4»'ft-^'b» *ft<b 
SriEL < Jftffi-f 4£ t#ti4. 
[0 112] KS2 coHJSco^HitLtf, 
fcH«0#£ffii£-f4HW- : e'f ^fctffcK 1 oifi*n1-4 
*rfcKHftl*Jtw«AL-C<4»3 0»»» 

[0 113] »3 0|ltt«»g8l»wJ:*U*\ MfiPlft 

[0 1 14] *S4 03«(S03gBtJ:ittf» IMS* f/Pgll 
KffiSL^aoia**r«tiL4ifcKJ:>)» v>$| 

H**4»#* Ltv^tWBf-Ci&o Lfc^oT, 011 

>F#*I&S 4- LTV^4Afef : SrWtii1"4i ti'tlio 
[0 115] *5©*l«S©iB®K.fc*Ui\ ft&tlft* b 
20 • iftttU *fc4*W*ia*L 

TV»4*» j er'>HIBOE«*J|:aUfc»)«113JM*r ! Rl3e 

LTf*$RS7FJi£-e*£1-4 it^fJSfftwSi-c^ 

& o 

[0iBcoffi-!£fct&9§) 

im i ] i w&mnT&moyu -j * m 

[B2] *»W«H 0*»OJ^»«>»ft¥MI**-t-7n 

30 h 

[13] f*tt»fr#1-*t»}H*©— «**i-B 

[El 4] tfefP^T'-'KO^^ • fifO*^i-EI 

[0 6] ftl c0|tift<O^lcJ:4jftai^m : Sr^1-El 

[El 7 ] 2 <DHJfcO}T2ffi07o 9 EI 

[El 8] ^^^2coHJft<7)^!iOSl^Jil : Sr^i-7n 

[El 9] *rfc*»«l*#»«AU*ft4ame**:^"#- 

B 

40 [0 1 0 ] *S&i$sfl 3 cDHiftO^co^n ^ B 

[II 1] *»W*3O*tt0f*ffi»ttffe#«*S1-7 

[B 1 2 ] 4 <OHifttOJ&®coyn ^ ^ B 

[@13] 4 ? 

[014] *5IW^5<OHMO^«8corn ^ i>B 
[015] *»iJB*5©*tt©J§HR<0!Mls#M**'f 7 
n — f--V- h 

50 1 i) > 9 



(13) 



&m¥- 9-2 7 0 0 1 4 
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